Random products of maps synchronizing on average
نویسندگان
چکیده
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
Synchronizing non-uniform maps
Let Ω be a set with n elements. A transformation monoid on Ω is a set of maps from Ω to itself which is closed under composition and contains the identity. A transformation monoid M is synchronizing if it contains a map with rank 1 (that is, whose image has only one element). The notion comes from automata theory. A (finite deterministic) automaton consists of a set Ω of states and a set S of t...
متن کاملSynchronizing automata with random inputs
We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Černý automata is at most cubic in the number of states.
متن کاملSynchronizing Hyperchaotic Maps to Encode/Decode Information
In this work we propose to use hyperchaotic maps synchronization to encode and decode information. The information to be encode is input to the transmitter as an external perturbation. The transmitted signal is used for synchronization and as the encode information carrier. Once the receiver is synchronized with the transmitter, the former decode the information by reconstruct the external pert...
متن کاملSynchronizing Hyperchaotic Maps to Encode/Decode Information
In this work we propose to use hyperchaotic maps synchronization to encode and decode information. The information to be encode is input to the transmitter as an external perturbation. The transmitted signal is used for synchronization and as the encode information carrier. Once the receiver is synchronized with the transmitter, the former decode the information by reconstruct the external pert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Contemporary Mathematics
سال: 2020
ISSN: 0219-1997,1793-6683
DOI: 10.1142/s021919971950086x